This is a guide to hotels with pets accepted in New Albany, Mississippi. The list of hotels includes those that offer pets accepted in New Albany, Mississippi or nearby cities and towns.